Spherical two-distance sets

نویسنده

  • Oleg R. Musin
چکیده

A set S of unit vectors in n−dimensional Euclidean space is called spherical two-distance set, if there are two numbers a and b so that the inner products of distinct vectors of S are either a or b. The largest cardinality g(n) of spherical two-distance sets does not exceed n(n+3)/2. This upper bound is known to be tight for n = 2, 6, 22. The set of midpoints of the edges of a regular simplex gives the lower bound L(n) = n(n + 1)/2 for g(n). In this paper using the so-called polynomial method it is proved that for nonnegative a + b the largest cardinality of S is not greater than L(n). For the case a + b < 0 we propose upper bounds on |S| which are based on Delsarte’s method. Using this we show that g(n) = L(n) for 6 < n < 22, 23 < n < 40, and g(23) = 276 or 277.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Bounds for Equiangular Lines and Spherical Two-Distance Sets

The set of points in a metric space is called an s-distance set if pairwise distances between these points admit only s distinct values. Two-distance spherical sets with the set of scalar products {α,−α}, α ∈ [0, 1), are called equiangular. The problem of determining the maximal size of s-distance sets in various spaces has a long history in mathematics. We determine a new method of bounding th...

متن کامل

Spherical Means and Pinned Distance Sets

We use mixed norm estimates for the spherical averaging operator to obtain some results concerning pinned distance sets.

متن کامل

On a generalization of distance sets

A subset X in the d-dimensional Euclidean space is called a k-distance set if there are exactly k distinct distances between two distinct points in X and a subset X is called a locally k-distance set if for any point x in X , there are at most k distinct distances between x and other points in X . Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of k-distanc...

متن کامل

Regression Modeling for Spherical Data via Non-parametric and Least Square Methods

Introduction Statistical analysis of the data on the Earth's surface was a favorite subject among many researchers. Such data can be related to animal's migration from a region to another position. Then, statistical modeling of their paths helps biological researchers to predict their movements and estimate the areas that are most likely to constitute the presence of the animals. From a geome...

متن کامل

Different-Distance Sets in a Graph

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...

متن کامل

Intuitionistic fuzzy sets: Spherical representation and distances

Most existing distances between intuitionistic fuzzy sets are defined in linear plane representations in 2D or 3D space. Here, we define a new interpretation of intuitionistic fuzzy sets as a restricted spherical surface in 3D space. A new spherical distance for intuitionistic fuzzy sets is introduced. We prove that the spherical distance is different from those existing distances in that it is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009